สุลตานสุลัยมาน ชารีฟุดดิน ชาฮ์ เป็นพระราชบุตรใน ตวนกู ตีมุน ซึ่งเป็นเชื้อสายตวนกูรามิดดิน ในปี พ.ศ. 2438 เจ้าเมืองปัตตานี ตวนกู ตีมุน ได้ถึงแก่กรรม เต็งกูสุไลมาน ชารีฟูดดีน บุตรชาย ได้เป็นเจ้าเมือง ซึ่งชาวเมือง เรียกพระองค์ว่า "สุลต่าน สุไลมาน ชารีฟูดดีน ซาห์"